<html>
<head><meta charset="utf-8"><title>a-cool-algorithm-to-diff-trees-properly · t-compiler/rust-analyzer · Zulip Chat Archive</title></head>
<h2>Stream: <a href="https://rust-lang.github.io/zulip_archive/stream/185405-t-compiler/rust-analyzer/index.html">t-compiler/rust-analyzer</a></h2>
<h3>Topic: <a href="https://rust-lang.github.io/zulip_archive/stream/185405-t-compiler/rust-analyzer/topic/a-cool-algorithm-to-diff-trees-properly.html">a-cool-algorithm-to-diff-trees-properly</a></h3>

<hr>

<base href="https://rust-lang.zulipchat.com">

<head><link href="https://rust-lang.github.io/zulip_archive/style.css" rel="stylesheet"></head>

<a name="179898057"></a>
<h4><a href="https://rust-lang.zulipchat.com#narrow/stream/185405-t-compiler/rust-analyzer/topic/a-cool-algorithm-to-diff-trees-properly/near/179898057" class="zl"><img src="https://rust-lang.github.io/zulip_archive/assets/img/zulip.svg" alt="view this post on Zulip" style="width:20px;height:20px;"></a> Christopher Durham <a href="https://rust-lang.github.io/zulip_archive/stream/185405-t-compiler/rust-analyzer/topic/a-cool-algorithm-to-diff-trees-properly.html#179898057">(Nov 05 2019 at 03:05)</a>:</h4>
<p>Since I saw the FIXME in <code>ra_syntax/algo.rs</code>, and I did a bit of research for testing purposes in wg-grammar, here's the message I shared there:</p>
<blockquote>
<p>I did a little bit more research and found in <a href="https://stackoverflow.com/q/5894879/3019990" target="_blank" title="https://stackoverflow.com/q/5894879/3019990">this old SO question</a> a link to a paper <a href="https://doi.org/10.1109/TSE.2007.70731" target="_blank" title="https://doi.org/10.1109/TSE.2007.70731">Change Distilling</a> (<a href="http://www.merlin.uzh.ch/publication/show/2531" target="_blank" title="http://www.merlin.uzh.ch/publication/show/2531">free version</a>) that is exactly this</p>
</blockquote>



<a name="179898066"></a>
<h4><a href="https://rust-lang.zulipchat.com#narrow/stream/185405-t-compiler/rust-analyzer/topic/a-cool-algorithm-to-diff-trees-properly/near/179898066" class="zl"><img src="https://rust-lang.github.io/zulip_archive/assets/img/zulip.svg" alt="view this post on Zulip" style="width:20px;height:20px;"></a> Christopher Durham <a href="https://rust-lang.github.io/zulip_archive/stream/185405-t-compiler/rust-analyzer/topic/a-cool-algorithm-to-diff-trees-properly.html#179898066">(Nov 05 2019 at 03:05)</a>:</h4>
<p>Maybe not the most important, but pretty cool <span aria-label="smirk" class="emoji emoji-1f60f" role="img" title="smirk">:smirk:</span></p>



<hr><p>Last updated: Aug 07 2021 at 22:04 UTC</p>
</html>